Farey fractions with prime denominator and the large sieve
نویسندگان
چکیده
© Mémoires de la S. M. F., 1971, tous droits réservés. L’accès aux archives de la revue « Mémoires de la S. M. F. » (http:// smf.emath.fr/Publications/Memoires/Presentation.html) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
منابع مشابه
On the Index of Farey Sequences
For any two consecutive Farey fractions γi = ai/qi < γi+1 = ai+1/qi+1, one has ai+1qi − aiqi+1 = 1 and qi + qi+1 > Q. Conversely, if q and q ′ are two coprime integers in {1, . . . , Q} with q + q > Q, then there are unique a ∈ {1, . . . , q} and a ∈ {1, . . . , q} for which aq − aq = 1, and a/q < a/q are consecutive Farey fractions of order Q. Therefore, the pairs of coprime integers (q, q) wi...
متن کاملA Farey Sequence of Fibonacci Numbers
The Farey sequence is an old and famous set of fractions associated with the integers. We here show that if we form a Farey sequence of Fibonacci Numbers, the properties of the Farey sequence are remarkably preserved (see [2]). In fact we find that with the new sequence we are able to observe and identify "points of symmetry/' "intervals," "generating fractions" and "stages." The paper is divid...
متن کاملThe Distribution of Special Subsets of the Farey Sequence
We will examine the subset FQ,p of Farey fractions of order Q consisting of those fractions whose denominators are not divisible by a fixed prime p. In particular, we will provide an asymptotic result on the distribution of H−tuples of consecutive fractions in FQ,p, as Q → ∞.
متن کاملDistribution of Farey Fractions in Residue Classes and Lang–Trotter Conjectures on Average
We prove that the set of Farey fractions of order T , that is, the set {α/β ∈ Q : gcd(α, β) = 1, 1 ≤ α, β ≤ T}, is uniformly distributed in residue classes modulo a prime p provided T ≥ p1/2+ε for any fixed ε > 0. We apply this to obtain upper bounds for the Lang–Trotter conjectures on Frobenius traces and Frobenius fields “on average” over a one-parametric family of elliptic curves.
متن کاملNumerical Investigation of the Primety of Real Numbers
The Farey sequences can be used [1] to create the Eulers totient function φ(n), by identifying the fractions for number n that did not occur in all Farey sequences up to n-1. This function creates, when divided by n-1, what is here called the Primety measure, which is a measure of how close to being a prime number n is. P(n)=φ(n)/(n-1) has maximum 1 for all prime numbers and minimum that decrea...
متن کامل